Gulf Coast of Mexico Holidays from AU$1,624
Book a Hotel + Flight or Car together to unlock savings
Photo by Amritha
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Gulf Coast of Mexico Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Anaheim Discovery Inn & Suites
Anaheim Resort
Price was AU$2,599, price is now AU$1,624 per person
AU$1,624
per person
10 May - 17 May
found 1 day ago
Return direct flight included
Sydney (SYD) to Los Angeles (LAX)
8.6/10 Excellent! (1,416 reviews)
If you are looking for a clean, safe place to stay that is close to everything Disney, has free parking AND doesnt cost thousands, then this is it. If you want restaurants, breakfast, large pools then you wouldnt want to stay here. We stayed 3 nights, room was cleaned everyday, we walked the mile to the park , never felt unsafe and saved money. Would definately recommend and come back again
Reviewed on 28 Feb 2026
Rio Hotel & Casino, a Destination by Hyatt Hotel
Price was AU$2,915, price is now AU$1,625 per person
AU$1,625
per person
5 May - 12 May
found 1 day ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
7.8/10 Good! (6,684 reviews)
Clean and comfortable the nicest room we have ever stayed in. The room was cleaned each day
Quiet and never heard anything noises while in the room. Easy to park and enter the casino. Will pass this on to our family and friends.
Reviewed on 28 Feb 2026
Hollywood Inn Suites Hotel
Price was AU$2,733, price is now AU$1,656 per person
AU$1,656
per person
11 May - 17 May
found 17 hours ago
Return direct flight included
Brisbane (BNE) to Los Angeles (LAX)
8.2/10 Very Good! (1,622 reviews)
This room is everything!!! Front desk clerks were amazing and very informative. Rooms very clean smells good even offers 24 hours coffee tea and flavored water!!! Book now run don’t walk
Reviewed on 28 Feb 2026
Alexis Park All Suite Resort
Price was AU$2,694, price is now AU$1,646 per person
AU$1,646
per person
5 May - 12 May
found 1 day ago
Return flight included
Sydney (SYD) to Las Vegas (LAS)
8/10 Very Good! (2,555 reviews)
I have stayed here so much in the past (think pre Covid) but hadn’t made the trip back to Vegas in a long time. We had a last minute trip come up and of course it being a day weekend, that meant everywhere was expensive and booked. I remembered AP and was so happy to see they had openings. It is the best and helps you get away from the strip (one block away however). My only con is that if your room is in the back, it’s a loooong walk.
Reviewed on 26 Feb 2026
One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite
Save 100% on your flight
Price was AU$6,116, price is now AU$3,749 per person
AU$3,749
per person
8 Apr - 15 Apr
found 23 hours ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
10/10 Exceptional! (1 review)
Staff was awesome and helpful
Reviewed on 2 Sept 2025
Our guide on where to stay in Gulf Coast of Mexico
Find the best Gulf Coast of Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Gulf Coast of Mexico
Zona Hotelera
4.5/5(67 area reviews)
Relax on white-sand beaches or poolside at luxury hotels, dive at an underwater museum, swim with dolphins and visit archaeological ruins.
Gulf Coast of Mexico Holiday
Our pick of the best Gulf Coast of Mexico Hotel Deals
Seadust Cancún All Inclusive Family Resort
Blvd. Kukulcán Km.17, Lote 52-04 Cancun QROO
The price is AU$721 per night from 1 Mar to 2 Mar
AU$721
1 Mar - 2 Mar
includes taxes & fees
7.6/10 Good! (3,119 reviews)
Hotel staff was great. Stale, old processed food in every restaurant and buffet.
Reviewed on 28 Feb 2026
Sunscape Cancun All-Inclusive Resort & Spa by Hyatt
Zona Hotelera Cancun QROO
The price is AU$677 per night from 5 Mar to 6 Mar
AU$677
5 Mar - 6 Mar
includes taxes & fees
8.8/10 Excellent! (6,341 reviews)
Amazing stay the pool is just so beautiful. It was our 30th anniversary so walking along the beach enjoying our stay was just amazing.
Reviewed on 28 Feb 2026
The Westin Resort & Spa, Cancun
Boulevard Kukulcan Km 20 Cancun QROO
Fully refundableReserve now, pay when you stay
The price is AU$250 per night from 23 Mar to 24 Mar
AU$250
23 Mar - 24 Mar
includes taxes & fees
8.6/10 Excellent! (2,743 reviews)
The room was always made up to a rigorous standard. The sun chairs in the pool Devine, the waiter forever running around to get drinks and food, just an amazing experience.
Reviewed on 28 Feb 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Discover the most popular places to visit in Gulf Coast of Mexico
Xcaret Eco Theme Park
4.5/5(3 reviews)
Immerse yourself in the natural and cultural heritage of Mexico with a visit to this popular archaeological park.
La Isla Shopping Mall
4/5(19 reviews)
You can find the perfect gifts to bring home when you visit La Isla Shopping Mall, a favourite shopping spot in Avenida Kukulkan. Stroll along the beautiful beaches in this family-friendly area or visit its lively bars.
Playa del Carmen Main Beach
4/5(14 reviews)
Nothing says holiday like spending a lazy day at Playa del Carmen Main Beach, a popular beach in Playa del Carmen. Stroll along the seaside or experience the area's festivals.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
